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STATISTICS FOR ORDINARY ARTIN-SCHREIER COVERS AND OTHER p-RANK 

STRATA 

ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALIN 

Abstract. We study the distribution of the number of points and of the zeroes of the zeta function in 
different p-rank strata of Artin-Schrcier covers over ¥q when q is fixed and the genus goes to infinity. The 
p-rank strata considered include the ordinary family, the whole family, and the family of curves with p-rank 
equal to p — 1. While the zeta zeroes always approach the standard Gaussian distribution, the number of 
points over F, has a distribution that varies with the specific family. 
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H ■ Besides their central place in number theory, algebraic curves over finite fields also play a pivotal role in 

■ - - applications via such fields as cryptography and error-correcting codes. In both theory and applications, a 

key property of an algebraic curve over a finite field is its zeta function, which determines and is determined 
by the number of points on the curve over the finite extensions of the base field. These zeta functions exhibit 
a strong analogy with other zeta functions occurring in number theory, such as the Riemann zeta function, 
with the added benefit that the analogue of the Riemann hypothesis is known by results of Weil. 

In addition to studying curves individually, it is also profitable to study curves in families and ask aggregate 
questions over families. Historically, this generally involved varying the finite field, as in the work of Deligne. 
More recently, a series of results have emerged in which the finite field is fixed and other geometric parameters 
are allowed to vary. Examples include the work Kurlberg and Rudnick |KR09j that studies the distribution of 
the number of points on hyperelliptic curves as the genus grows. Similar statistics for the number of points 
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have been computed for cyclic ^-covers of the projective line jBDFLlObl IBDFLlll IXiolOa] . plane curves 
jBDFLlOa) , complete intersections in projective spaces jBK12| , general trigonal curves |Wool2| , superelliptic 
curves |CWZ| , curves on Hirzcbruch surfaces [EW| , and a subfamily of Artin-Schreier covers |Entl2j . 

A finer statistic for these curves is the distribution of the zeroes of the zcta function. (Note that the 
distribution of the points can be easily deduced from the distribution of the zeroes.) The problem of 
the distribution of the zeroes in the global and mesoscopic regimes was considered by Faifman and Rudnick 
[FRIO] for hyperelliptic curves while [XiolObj . |Xio| . and |BDFLS| treated the cases of cychc £-covers, abelian 
covers of algebraic curves, and Artin-Schreier covers respectively. On the other hand, Entin |Entl2| used the 
distributions of the number of points of a subfamily of Artin-Schreier covers to obtain some partial results 
towards the pair correlation problem for the zeroes. 

Artin-Schreier curves represent a special family because they cannot be uniformly obtained by base- 
changing a scheme defined over Z. This is intimately related to the fact that their zeta function has an 
expression in terms of additive characters of Fp , and not in terms of multiplicative characters as is the case 
for the family of hyperelliptic curves and cyclic £-covers. On the other hand, the factor corresponding to 
a fixed additive character has a nice description as an exponential sum ([3]), which allows one to do a fair 
number of concrete computations. For instance, they can sometimes be used to show that the Weil bound 
on the number of points is sharp (especially in the supersingular case [Gar05[rGV92j ). 

The p-rank induces a stratification on the moduli space of Artin-Schreier covers of genus g. We would like 
to remark that this stratification is not specific to Artin-Schreier covers. Perhaps the best known example 
is the case of elliptic curves. The moduli space of elliptic curves only has two p-strata - p-rank 1 (ordinary) 
and p-rank (supersingular) ~ and these two classes of elliptic curves behave fundamentally differently in 
many aspects. The ordinary stratum is Zariski dense in the moduli space, but there are only finitely many 
supersingular F^-points in the moduli space of elliptic curves. 

In the case of the Artin-Schreier covers, the picture is more complicated, as there are many intermediate 
strata besides the minimal p-rank and the maximal p-rank stratum. But it is still the case that the p-rank 
stratum, when non-empty, is the smallest stratum in the moduli space ASg of Artin-Schreier covers of 
genus g. However, the p-rank stratum appears if and only if 2g/{p— 1) ^ —1 (modp). Moreover, the 
supersingular locus is usually strictly contained in this stratum and it is not easy to locate the supersingular 
covers among those with p-rank 0. (See |Zhu| .) On the other hand, the maximal p-rank stratum is irreducible 
in ASg, and in some sense, it is still the biggest stratum. As it is noted in |PZ12i Example 2.9], in the case 
of p > 3 that we are interested in, the ordinary locus is nonempty whenever 2g/(p — 1) is even. Otherwise, 
we can still talk about the stratum of maximal p-rank; but that maximal rank will be strictly smaller than 
the genus (namely equal to — ^^), and there is no ordinary locus. 

Fix a finite field F^ of odd characteristic p. An Artin-Schreier cover is an Artin-Schreier curve for which we 
fix an automorphism of order p and an isomorphism between the quotient and P^ . Concretely, an Fg-point 
of the moduli space of Artin-Schreier covers of genus g consists, up to Fg-isomorphism, of a curve of genus 
g with afhne model 

Cf:yP-y = f{x), 

where f{x) € Fq(a;) is a rational function, together with the automorphism y i-^ y + 1. 

Let pi, . . . ,Pr+i be the set of poles of f{x) and let dj be the order of the pole pj. By Artin-Schreier 
theory, we can assume that p \ dj. Then the genus of C/ is given by 

(See |PZ121 Lemma 2.6].) The p-rank is the integer s such that the cardinality of Jac(C/)[p](Fq) is p"; by 
the Deuring-Shafarevich formula, we have s = r{p — 1) where r -I- 1 is the number of poles of f{x). We will 
write ASg^s for the stratum with p-rank equal to s of the moduli space AS^. For example, s = corresponds 
to one pole, which can always be moved to infinity. This is the case where f{x) is a polynomial that was 
considered in |Entl2l[BDFLSj . However, this case only corresponds to a piece, namely ASg^, of the whole 
moduli space ASg of Artin-Schreier covers of genus g. The next case is s = p — 1, which includes the case 
when f{x) is a Laurent polynomial, but this is not the only way one get this p-rank, as we explain in Section 



[51 For details on the moduli space of Artiii-Schreier curves and the p-rank stratification, we refer the reader 
to [PZT2] . 

The main object of this paper is the study of the distribution of the number of points and zcta zeroes 
for the ordinary locus ^5g.g which only appears when 2g/(p — 1) is even. In addition, we treat the cases 
of ASg^p-i of covers with p-rank equal to p ~ 1 and the whole family AS^. More precisely, we have the 
following results. 

Theorem 1.1. (1) Assume that 2g/(p— 1) is even. The average number of ¥„k -points on an ordinary 

Artin-Schreier cover in ASg_g{¥q) is 



q'' + 1 + (q(-l/2+£)(l+B/(p-l))+2fc^ 



1 + TT^^^+Er 



p-1 



-Y^^(e)q-/^ + oU-' 



l/2+e)(l+£i/(p-l))+2fe 



p\k, 



p I k. 



e\u 



(2) The average number of ¥„k -points on an Artin-Schreier cover in ASg(¥q) whose ramification divisor 
is supported at r + 1 points and has degree d is 

' q'' + I + O {q^--^'>'^+'^'') p\k, 



(3) The average number of ¥qk -points on an Artin-Schreier cover in ASQ^p-i{¥q) is 

p\k, 



< q^ + l 



q'^ + 1 + {p - l){q''/P - 1) p\ k, k even, 



+ l + (p- l)q''/P p\k, k odd. 



By Weil's conjectures, the zeta function of C/, 



Zc,iu)=exp[J2Nk{Cf)^), 



\k=l 



where Nk{Cf) is the number of points on C/ defined over ¥qk, can be written as 



Zc, [u] 



{l-u){l~qu)' 



where Pcj, {u) is a polynomial of degree 2g = {p — 1)(A — 1) with A = r + X]^=i ^j- Using Lemma [2. II and 
the additive characters of Fp to write a formula for 7Vfc(C/), it follows easily that 



(2) 



Pc,H=n^(^'/'^)' 



where the product is taken over the non-trivial additive characters -0 of Fp, and L{u,f,')p) are certain 
L-functions (given later by ([3])). Understanding the distribution of the zeroes of Zcf{u) amounts to under- 
standing the distribution of the zeroes of each of the L(u, /, "tp) as / runs in the relevant family of rational 
functions and the genus goes to infinity. 
If we write 

A-l 

L{u,f,i>)= ll{l-aj{f,i:)u), 
i=i 
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we have that aj(/» = ^e'^^'^'^^^f^'^^ and 6lj(/,?/>) G [-1/2, 1/2). Wc study the statistics of the set of angles 
{dj{f, ip)} as / varies in the family. For an interval I C [—1/2, 1/2), let 

Nxif^^P) := #{1 < .? < A - 1 : 0,(/,^) e I}, 

and 

p-i 

i=i 
We show that the number of zeroes with angle in a prescribed non-trivial subinterval X is asymptotic to 
2g|I|, has variance asymptotic to 2 log(fl|^|)i and properly normalized has a Gaussian distribution. 

Theorem 1.2. Fix a finite field ¥q of characteristic p. Let AS denote the family of Artin-Schreier covers, 
ordinary Artin-Schreier covers, or the p-rank p — 1 Artin-Schreier covers. Then for any real numbers a < b 
and < |X| < 1 either fixed or |X| — !► while g\2\ — > 00, 

lim Prob^5(F ) (a < ^^^^^^ ~ ^g'^' < &) = -^ f\-^'/'dx. 

This result is analogous to what was obtained in jBDFLS] for p-rank Artin-Schreier covers and is 
compatible with the philosophy of Katz and Sarnak |KS99| . In fact, Katz jKat87| shows that the monodromy 
of the i-functions defined in ([3]) is given by SL (2g/(p — 1)) when the dimension of the moduli space is big 
enough. Since the dimension grows with the genus, this occurs when q is big enough. In particular, |DS94] 
implies that the limiting distribution as g — >■ 00 is Gaussian. 

Remark 1.3. A similar result can be proved for Nx{f,ip) with asymptotic mean and variance (A — 1)|I| 
and -i; logg|X| respectively with the additional restriction that the interval I is symmetric. In fact, under 
this condition, the Nx{f, V'"*) for J = Ij • • ■ j (p — l)/2 approach independently jointly normal distributions. 

2. Basic Artin-Schreier theory 

Fix an odd prime p and let F^ be a finite field of characteristic p with q elements. We consider, up to 
Fg-isomorphism, pairs of curves with affine model 

Cf:yP-y = f{x) 

with f{x) a rational function together with the automorphism y 1— >■ y -I- 1. 

For each integer n > 1, denote by tr„ : Fg^ — >■ Fj, the absolute trace map (not the trace to Fg). 

Lemma 2.1. For each a € ¥^{¥qn), the number of points on the curve Cf '■ y^ — y = f{x) in the fiber above 
a which are defined over Fgr. is given by 

1 *//(") = 00, 

{ P *//(q^) G ^q" with tr,i /(a) = 0, 

if f{a) e F,n with tr„ /(a) ^ 0. 
Proof. This is a simple application of Hilbert's Theorem 90. D 

Let i/'fc, ^ = 0, . . . ,p — 1 be the additive characters of Fp given by 

V^fe(a)=e2-^'='^/P, k^O,...,p-\. 
For each rational function / G ¥q{X) and non-trivial character f/;, we also define 



Sn{f.^)= Y. ^i^^nifim- 
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Then, using the fact that for any a € F, 




P' 



it is easy to check that 
where 

Coo „\ 

Let S = ¥q [X, Z] be the homogeneous coordinate ring of P^ and denote Sd the Fg-subspace of S of 
homogeneous polynomials of degree d. Notice that Sd contains the polynomial and its size is exactly q'^'^^. 

Since each Artin-Schreier cover comes equipped with a prescribed map to P^ , we can think of C/ as the 
cover given by 

^''"■y y-hix,zy 

where the fraction on the right hand side is obtained by homogenizing f{x) in the usual way. 

Given / € Sd, we will denote by f*{X) e Fg[X] the non-homogeneous polynomial resulting from f{X, Z) 
by setting Z = 1. We observe that /* is polynomial of degree at most d. Similarly, let f*{Z) e ¥q[Z] be the 
non-homogeneous polynomial resulting from f{X, Z) by setting X = 1. 

Given a = [ax '■ olz\ G P^(F„fc) and h G Sd the value of h{a) can be zero or nonzero but if it is 
nonzero, it is not well defined. When we want to discuss an actual nonzero value we will be talking about 
h*(a) := /i(ajf /ckz, 1) which is defined for a 7^ [1 : 0] = oo and h^{a) := h(l,az/ax) which is defined for 
a ^ [0 : 1] = 0. 

We recall that the rational function ^ can be evaluated in [ax ■ az] as long as g,h G Sd and 
{g{ax,az),h{ax,az)) ^ (0,0). 

We now proceed to explicitly describe the families to be considered. The ordinary case occurs when the 
p-rank is maximal, in other words, when r is maximal. For a given genus g, this happens when di = \ in 
formula ([I]) and 2g = (p — l)2r. (Notice once again that this imposes a restriction on the possible values for 
the genus, as 2q/{p — 1) must be even.) Thus, f{x) is a rational function with exactly r -f 1 simple poles. 
This corresponds to the fact that g{X, Z) and h{X, Z) are both homogeneous polynomials of degree r + 1 
with no common factors and h{X, Z) is square-free. 

We let 

^°d"^ = {{9{X, Z),h{X, Z)) : g{X, Z),h{X, Z) G Sd, h square-free, (g, /i) = 1} , 
with the understanding that d = r + 1. 

As {g, h) range over J"™*^, the cover Cg^u ranges over each F^-point of v45g_g exactly q— I times. Thus, 
our problem becomes the study of statistics for Cg^h as (5, h) varies over Tf'^ and d tends to infinity. 

We will work with the full family of covers in AS^ as well. In this case we do not have the restriction of 
simple poles but we still require g{X, Z) and h{X, Z) not to have common factors. 

Ff'' = {{g{X, Z),h{X, Z)) : g{X, Z), h{X, Z) e Sd, (.9, h)^l]. 

We will then study the statistics as d goes to infinity which is the same as q going to infinity provided that 
the number of poles r + 1 remains bounded. 

Finally, we will consider another family given as follows. We say that h has factorization type v = 

t dl,! d.11-^ dm.l d„_{^N .„ 

VI , ■ ■ ■ ,"^1 , ■ ■ ■ , fm , ■ ■ ■ , fm J II 

1 _ pdl.l pf^Lfi pd„,i pd.m,e^ 

1,1 "'^1,^1 "'^m,l ' " -^mj^ ' 

where the Pi_j are distinct irreducible polynomials of degree r^ and r^ ^ Vj ii i ^ j. Thus the degree of h is 

given hy d = J27U n I]jLi djj". 
Let 

r^ = {{giX, Z), h{X, Z)) -. g{X, Z), h{X, Z) £ Sd, {g, h)^l,h has factorization type v}. 



In this case, formula ([T]) implies 2g = (p — 1) (d — 2 + X^iHi ^ifi)- Here X^I^i ^j'^j represents the number of 
poles and the p-rank is given by (p — 1) (X]i=i ^i'^'i ~ !)■ We will assume the parameters m, r^'s and £i's to 
be fixed. This implies that the covers considered are all in the same p-rank. However, in general, the set of 
the covers considered does not constitute the whole p-rank stratum. We will study the statistics as d goes 
to infinity which is the same as g going to infinity with a bound on the number of poles. 

This family includes some important particular cases. Suppose that v = (f^). This corresponds to the 
case of only one pole of multiplicity d. This pole can always be moved to infinity (i.e., h{X, Z) = Z"^). After 
dehomogenizing with Z = 1, this gives the family of p-rank covers ASg^o indexed by polynomials of degree 
d: 

J-r'^" = {5(x):deg(5) = d}. 

The statistics for this family were studied in |Entl21 IBDFLSj . 

Another interesting case is with v = (f^S f*^). In this case we have two poles defined over Fg that can 
always be moved to zero and infinity (i.e., h{X, Z) = X'^^Z'^'^). After dehomogenizing with Z = 1, this gives 
a piece of the family of p-rank p — 1 covers ASg^p-i indexed by Laurent polynomials with bidegree (^2; c^i): 

The other possibility within p-rank p — 1 covers is having two poles defined over Fq2 \ F^. corresponding to 
V = (2^^). In terms of polynomials, we get, in this case, 

_^ra„kp-i ^ {g(2;)//i(a;)'* : deg{h) = 2,h irreducible, {g, h) = 1}. 

We will show that the statistics for this family is very similar to the statistics for AS^^. 

We will need to compute the number of elements in a family that satisfy certain values at certain points. 
The following notation will be useful. 

Definition 2.2. Let ai, . . . ,a„,/3i, . .. ,j3n G P"'^(F„fc). Let T^ be any of the families under consideration. 
We define 

J"d(ai,...,a„,/3i,...,^„) = {{g,h) e 7"^ : {Pi^xh - P,^z9){oi.i) = 0, 1 < i < n} . 
We remark that when /3 ^ oo we identify (3 ~ [/3x : /3z] with 4^ € ¥gk thus 

(/3x/i-/3z5)(«)-0^^f^=/3. 

A particularly useful case is J^d{ct, P)- We remark that this value docs not depend on the value of /3, provided 
that /3 ^ oo, as we prove below. 

Lemma 2.3. Fix a G V^{¥qk) of degree u over Fg. Let (3 G Fgu. Let Td be any of the families under 
consideration. Then 

|J-d(a,/3)| = |J-rf(a,0)|. 

Proof. Recall that 

Td{a,(3) = {{g,h) e Fd : {Pxh - Pzg){a) = 0}. 

Now let g' = fixh — Pzg- Since /3z 7^ we have that (.g, /i) = 1 is equivalent to {g',h) = 1. Then 
(g, h) G J"d(a, /?) if and only if (g', h) G J"rf(a, 0). D 

3. The ordinary case 
In this section, we consider the family 

J^d'"^ = {{giX, Z),h{X, Z)) : g{X, Z),h{X, Z) G Sd, h square-free, (g, h) = 1} . 
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3.1. Heuristics. We want to calculate, for given a = [ax ■ ctz],P = [Px '■ Pz] G ^^{^q^^) such that 
deg a = u, the probability that 

(4) {Pxh-Pzg){ax,az)^Q 

Locally at a this means that we want to look at pairs {g*,h*) such that (m*)^ | h* (where m* e Fg[X] 
denotes the minimal polynomial of a over F^) and {g*{a), h*{a)) ^ (0, 0) (mod (m* )^). 
Therefore 

{g*,h*) = (71 +(5ima,72 + S2ma) (mod (m*)^), 

with 7i,(5i g Fg[X], and if they are nonzero, deg 7^, deg (5^ < u. In addition, the conditions at a imply that 
(71, 72) ^(0,0) and (72, 52) ^(0,0). 

For each 72 7^ 0, there are q" choices for each of the other parameters, thus g^"(g" — 1) total possibilities. 
If 72 = 0, then there are q" — 1 choices for each of 71 and 62, and g" choices for 61, for a total of g"(q" — 1)-^ 
possibilities. 

This yields a total of ^"(g" - l)(g2" + g" - 1) possibilities for {g* (mod (m* )2), /i* (mod (m;)^)) . 

Now if /3 = [1 : 0] = 00, condition ((31) reduces to h*{a) = <;=^ 72 = 0. This leaves g" — 1 choices for 
71 and 62 respectively and q^ choices for Si. Thus the probability that g/h £ ^'4'^ takes the value 00 at a 
given point a is 

qU(^qU_iY ^ q-"(l-g^") 

g«((7« - l)(g2« + g« - 1) ^ 1 + g-" - g-2« ■ 

In all other cases, including /3 = 0, we must have h*{a) 7^ 0. So there are g" — 1 choices for 72. Once we 
know 72, equation ((4]) fixes 71(a) (and therefore 71, since its degree is less than u), and we have g" choices 
for each of <5i, ^2. Thus the probability g/h S T™'^ takes the value /3 7^ cx) at a given point a is 



g"(g« - l)(g2" + g« - 1) 1 + g-" - g-2" ' 

Then, the heuristic confirms the result of Proposition 13 . 1 Ol and the expected number of points of Theorem 

for the family J"°'''i. 

3.2. The number of covers with local conditions. In this subsection, we are going to compute the 
proportion of polynomials with certain fixed values. Wc will obtain the size of the family and the expected 
number of points as corollaries. 

Unless otherwise indicated, we fix ai, . . . , a„ £ f^ij^^k ) of degrees mi, . . . , u„ over Fg and pi G Fg"i for 

1 < i < n (i.e. none of the /J^'s is 00). Also, /3i, . . . , /3f are not zero, and Pi+i = • ■■=/?« = 0. Finally, none 
of the Ui are conjugate to each other, i.e. all the minimal polynomials TOq^ arc distinct. 

We start by making the following observation. 

Remark 3.1. If a = [a : 1] £ F^i- has degree u over Fg, then the map Sd -^ Fgu,/i M' /i*(a) is a linear 
map of Fg-vector spaces. The map is surjective as long as d > u, and in this case its kernel has dimension 
d-\- 1 — u. li d < u the elements 1, a, a^, . . . , a'' arc linearly independent over Fg. Therefore the image has 
dimension d + 1 and thus the kernel has dimension 0. In other words the map is injectivc and the prcimage 
of any element is either empty or a point. 

If a = [1 : 0] = CX3, then it has degree 1 over Fg and a condition fixing a value for h{a) can be rewritten 
in terms of /ih.(1) such that it does become linear and the reasoning above applies. 

Lemma 3.2. Fix ai, . . . , a„ G F"'^(Fgfc) of degrees ui, . . . , Un over Fg such that none of the ai are conjugate 
to each other, and f3i G Fg^i for 1 < i < n such that /3i, . . . , /?£ are not zero, and Pe+i = • • • = /?„ = 0. Fix 
g (z Sd such that g{ai) = for £ + 1 < i < n, and g{ai) 7^ for I < i < i. Then we have 

\{h G Sd : W,^xh - P^^zg){a^) = 0, 1 < ^ < n}| = <^ 

I or 1 otherwise. 



Proof. For /3i ^ 0, the condition imposed over h is h{ai) = ^ g while there is no condition imposed if 
Pi = 0. By the Chinese Remainder Theorem, imposing ah the conditions together for ai, . . . ,ae is the same 
as imposing a condition for h modufo the product m.a^ ■ ■ ■ ma,,. The result then follows from Remark l3.1l D 

Let D e Sd- In all the following, the notation (D) means the ideal generated by the polynomial D. 

Lemma 3.3. fix ai, . . . ,a„ G P"'^(Fqfc) of degrees ui,...,u„ overWq such that none of the at are conjugate 
to each other, and (3i G Fqu, for I < i < n such that /?i, . . . , /?£ are not zero, and I3e+i = •••=/?„ = 0. Fix 
g ^ Sd such that .g(a,) = for (. + \ < i < n, and g{ai) ^ for I < i < i. Then we have for any e > 



h eSd'- {h,g) = 1, 



.9(q») 



^|3^,l<i<n 



= qd+l-T.U^' 



n (i-ipr^) + oM 

(^)l(9) 



If g{ai) 7^ for some (. + \ < i < n, or g{ai) ~ for some I < i < i then the above set is empty. 

Proof. If g{ai) ^ for some £ + 1 < J < n, or gipti) = for some 1 < i < £, then it is clear that the above 
set is empty. We then suppose g{ai) = for € + 1 < i < n, and g{ai) 7^ for 1 < i < £. 
By inclusion-exclusion and Lemma 13.21 we have 

heSd:{h,g) = l,^^p, 



h{ai 



>; 

{D)\(5 


t^(D) y, 1 

) '•eSd 

-D|fe,-f^^=/3i,l<i<f 










(D)l(s) 
dog D<d-E?_ J u 


fl{D)q''+^-'''sD^ 


-Et 




>; 

(D)l(s 


eg D<d 


qd+1- 


-Eti «. 




^ + 


>; 

(D)l(s) 


gD<d 


o(i) 



0(1) 



f+i-i:Uu, -Q (i_|p|-i) + o(g^'i) 

iP)\{g) 



where fj. is the Mobius function. 
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Definition 3.4. Let g E Sd. Set 

A^ = {h Cz Sd '■ h square free and [h, g) = 1}. 

Let ai , . . . , a„ , /3i , . . . , /3„ e P^ (F^k ) . We define 

Al{ai, ..., a„, /?!, ...,/?„) = {/i e A^ : (A,x/i - P^,zg){a^) = 0, 1 < i < ,7,} . 

Lemma 3.5. Fix ai, . . . , a„ € P^(Fqfc) 0/ degrees iti, . . . , u„ o?;er Fq smc/i i/iai Tione of the at are conjugate 
to each other. Let Pi e F^u; for 1 < i < n such that f3i, . . . , Pi are not zero, and Pi+i = • • • = /3„ = 0. Fix 
g £ Sd such that g{ai) — for £ + I < i < n and g{ai) 7^ for I < i < £. Then 

'»gl^Jlli=il-L y J {P)l(s) 

If g{ai) 7^ /or some £ + 1 < * < ^; or 5(0;^) = for some 1 < i < i then the above set is empty. 

Proof. It is clear that A^{ai, . . . , a„, /3i, . . . , /3„) is empty if the condition on the values g{ai) of the lemma 
are not satisfied, and we then suppose that g{ai) ~ for £ + \ < i < n, and g{ai) 7^ for 1 < i < £. 
By inclusion-exclusion. 



l^?(«i, 



, an,/3i 



,/3n)l 



^' /i(i^) |/iie5d 

(-D,3) = l ^ 

;i3)<d/2 

•i+i-ELi". Jl {i-\P\-^) 



2dog(n) : (/ii,g) = 1;7— 77^ = D'^{ai)(3, 



dog(-D)<d/2 



/ii(a. 



(P)l(9) 



(Z?):(Z?,g) = l 
dcg(Z:>)<d/2 



Amm 



E O' 



^£:c?\ 



(Z?):(Z?,g) = l 
deg D<d/2 



by Lemma 13. 3[ where we have written > for the sum over polynomials D such that D{ai) ^ for 

l<i<e. 
But 

J2' ^,{D)\D\-^■^ = n {i-\p\-^n= n i^-\pr'n, 

{D):(D,g) = l (P}-P\!i lP):Plinm^, ...m„. 

where we made use of the fact that (g,ma-) = 1 since g{ai) ^ 0. This can be rewritten as 

«W n " -1^1"-'"° .(2.) n''(i -.---) na-iPi-'T-- 

^9^ '' (P)|(sm„i...m„,) '>9l^SML=lU 1 ){P)\(.a) 

Therefore 



c,(2)n:=i(i-'?-'"0 



(D):{D, s)=i sgv^; lli=iv-^ y J (P)\(g) 

dBg(D)<d/2 ^ "^ ' 



and 



'=9l^Jlli=lU 9 'j (P)l(s) 



D 



Proposition 3.6. Fix ai, . . . ,an G P"'^(Fqfc) o/ degrees ui,...,u„ over Fg smc/i that none of the ai are 
conjugate to each other. Let j5i e Vq-^i for 1 < i < n. Then 

rr/l \„2d+2 — X]"=i "i / \ 



where 



"'"^nO+^^Ti^W^) 



Proof. Denote by ttIq,. the homogenized minimal polynomial of on over F^. We have 

I J-7^(«i,...,a„, /?!,..., /3„)|= Y. |A^(ai,...,a„,/3i,...,/3„)|. 

se-Sd 

Assume without loss of generality that /3i, . . . ,/3^ are not zero, and Pi+i = • • • = /3„ = 0. By Lemma [3.51 
the above sum equals 



g{ai) = a,li+l<i<r. 



Set 



'^'^' ^^""' — ^ n (i + i^r')"' + o(9^'/'+^^' 



sE'Sd (-P)l(ff) 

g(c,i)=0,l + l<i<n 



b{9)^ n (1 + i^r')"' 

(^)l(9) 

and 



Since b{g) is a multiplicative function, it follows that G{s) has an Euler product of the form 

(P) \fc=0 / 

l]\ ^-\p\-'j 
= nfi+ ^^ 



Thus 

Cg(2s) 

where 



^, , _ rr /, |p|-(i-|pr--|p|-) 

^^^^-lil^ (|p|+l)(l_|p|-2,s) 



(p) ^ 

which converges for Re(s) > 1/2. In addition, G{s) has a simple pole at s = 1 with residue 



rw7;n(i 



C,(2)logg C,(2)loggJ^lV (|P| + 1)(|PP - 1] 



Define the additional Dirichlet series 






(™ciM(3),i<i<« '■=" (P)=^(m^.).l<i<r 

/ oo N 

(P)^(m«..),^+l<i<n \A;^1 y 



n ~'^i^ \ '"' ^—UiS 



^^'^ tl V ^ (1 - '7-"-')(i + 9-"-) J J,j:i (1 - g-"'^)(i + g-"0 



q-«>s 






i=l ^ ^ i=l+l 



Thus, Gi(s) has a simple pole at s = 1 with residue 

^(1) A 1-9" 



n i^i^ n - 



Cg(2) logg f^-^ 1 + g-"- - g-2«. ^1^1^ 1 + q-u. - q- 

and 

Gi(.)- ^ 



s- 1 



is holomorphic for Re(s) > 1/2. Then, using Theorem 17.1 of [Ros02| which is the function field version of 
the Wiener-Ikehara Tauberian Theorem, we get that 

(>nc,i)«s),l<i<* 

(mo,i)l(g).i+l<i<^ 
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Using the line above in the formula for | J"^'''*(ai, . . . , a„, /3i, . . . , /3„)|, we get 
|J"^'''^(ai,...,a„,/3i,...,/3„)| 

-2ui 



'^ - + o q(y^+')A . 



ij-(l)g 2d+2-Er^l 



The previous result may be used to obtain the number of covers in the whole ordinary family by specializing 
to n = 0. 



Corollary 3.7. 



IJ"^ 



C,(2)^ 



+ O (^(3/2+e)d^ 



By combining Proposition 13.61 and Corollarv 13.71 we obtain the following result. 

Proposition 3.8. Fix ai,...,a„ € V^(¥qk) of degrees ui,...,u„ over Fg such that none of the Ui are 
conjugate to each other. Let Pi G F^u; for 1 < i < n. Then 

\TX'^{ai,...,an,l3i,...,l3^)\ ^ g'^''=^"' r? f.7<-i/^+^^^'l 

l-^ri 0:11(1 + 9-"' -9-'"0 ^ ^ 

We finish this section by computing the expected number of points in an ordinary Artin-Schrcier cover. 
For this, we need to compute the case n = 1, i.e., | J"^'''*(a,/3)|. 

Corollary 3.9. Fix a G P^lFgO of degree u over ¥q. Let f3 e P^Wq.). Then 

Proof. The case of /3 G F^u is a simple consequence of Proposition 13.61 For /3 ~ [1 : 0], we have, by Lemma 
ESI that 

ij-r(a,oo)i = ij-n- E i-^^°''("'/3)i 



g(l)g^-'+^-"(l-g-") / (3/2H-e).+.A 



C,(2)2(l + g-"-9-2") 

By combining Proposition 13.81 and Corollaries 13.71 and 13.91 we obtain the following result. 
Proposition 3.10. Fix a € P^(Fgfc) with degree u over F,. Let /3 e V^{¥q^). Then 

' l+q^i~-\-2 + O (g(-l/2+e)rf+u) ^ = 00, 



D 






^_^Z_^ + 0(5(-l/2+e)d) ^eF^„. 



Lemma 3.11. Fix a G P"'(Fgfc) of degree u over ¥q. The expected number of¥qk-points in the fiber above a 
is 

■l + 0(q(-i/2+-')''+") I/pi!, 

Proof. By Lemma |2. II and Proposition 13 . lOl the expected num.ber of F^io -points in the fiber above a is 

I'^'^^-i'"] + o (^(-1/2+.)^'+") + V p (- '^'" , + o (g(-i/2+-)'^)') . 

1 + q-u _ q-2u V" J ^-^ V 1 + 9" - (T ^ ' J 

;3eF,u,trfc(;3)=0 

If pf -, then trfe(/3) = iff tru(/3) = and there are — points in F^u with that property. 

If p I ^, then trfe(/3) = ^ tr„(/?) = for ah /3 G F^u and therefore the expected number of points in the 
fiber is 

1 + 9-" - (7-2n + ^ V^ y ^ 1 + g-« - 9-2" ^ '^ V^ )■ 

D 

For our main resuh, we recall that an ordinary Artin-Schreier cover has r+l simple poles. This corresponds 
to taking d = r + I. We are ready to prove the first part of Theorem ll.il 



Theorem 3.12. The expected number of ¥gk -points on an ordinary Artin-Schreier cover defined over ¥q is 

l' + l+ T#V + S"l| l+,'^~\-^M u)u + O (g(-l/2+e)(.+ l)+2.) p I fc^ 

where tt(u) is the number of monic irreducible polynomials in ¥q[X] of degree u. 



Proof. If p f fc, the result follows by adding the result of Lemma [3. 1 II over all a E P^(Fgfc). If p | fc wc still 
get the term q'^ + 1 and an additional term given by 

V V ^^ = ^-^ +V ^-^ ttMu 

^-^ ^-^ 1 + g-« - g-2« 1 + fy-1 - g-2 -^^ 1 + g-" - g-2" ^ ' ' 
ulii Q.doga=M u\- 

where the first term on the right hand side accounts for the case a = c». D 

Remark 3.13. When fc = p, we obtain 

(p-l)(g+l) 



gP + 1 + yp-^M^^) ^ Q / (-l/2+s)(r+l)+2p\ 
1 + 0^—0"^ V / 



1 + g-^-g- 

4. Full Space 

In this case, we consider the family 

J-f"" - {(g(X, Z), /i(X, Z)) : giX, Z), h{X, Z) £ 5^, (.9, /i) = 1} • 

Proposition 4.1. Fix ai, . . . ,«„ G P"'^(Fg/j) 0/ degrees ui, . . . ,m„ smc/i f/iaf none 0/ the ai are conjugate to 
each other. Let /3i G F^ui for 1 < i < n. Then we have 
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Proof. Assume without loss of generality that /3i, . . . ,/3f are not zero, and /3^+i = • • • = /3„ = 0. We have, 
by Lemma |3.3[ that 



|JT(«i,---,an,/3i,...,/?„) 



E 

geSd 



heSd:{Kg)^l, 



h{ai) 



.1 < i < n 



We set 



and 



geSi (p)l(g) 

(^)l(9) 



(9)5^0 



51' 



Since b{g) is a multiplicative function, it follows that G{s) has an Euler product of the form 



I —ks 



(P) \A; = / 

(1-|P|-')|P|- 






Therefore 



1- P 



G(.) 



(P) \ II 



C,(s) 



is analytic for Re(s) > 0, except for a simple pole at s = 1 with residue ^ 
Now define the Dirichlet series 



Gi(s) 



E 



("iQi)+(3),l<i<« 



n 



C, (2) log 9- 
1 - IPI-^ 



(P) = (mQj,^+l<i<n \fe=l 



°wn fe^ n 



i=l 



g'"'^(i-g-"-) 

1 _ g-«is 






Thus Gi(s) is analytic for Re(s) > 0, except for a simple pole at s = 1 with residue 



in 

i TT I TT - 

logo J--"- 1 + g-"' .-»--«- 1 



q-u,^ 



Co (2) logo J--'- 1 + ff- 
Then, using again Theorem 17.1 of |Ros02| . we get that 



|JT(ai,---,«n,/3i,...,/3„ 



f+l-j:Uu. ^ ^^^^^^/ (i+e)d 



('"ci)t(g),i<i<« 



q 



2d+2-ELl' 



C,(2) 



n(TT^),n(Tl?.)-(^-) 
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n 

Wc may now proceed to eonipute the number of eovers in the whole family by setting n = in the previous 
result. 

Corollary 4.2. 

„2d+2 



^""l = kT + ° ('""") 



C,(2) 
By combining Proposition 14. II and Corollary 14.21 we obtain the following result. 

Proposition 4.3. Fix ai, . . . , a„ G P^(F^fc) of degrees ui, . . . ,Un such that none of the a^ are conjugate to 
each other. Let (3i € F^u; for 1 < i < n. Then we have 

We finish the section by computing the expected number of points in the full Artin-Schreier family. 
Corollary 4.4. Fix a e P^(F,a,) of degree u over F,. Let (3 e P^(Fg^.). Then 



2d+2-u 

i-^r(«,/5)i- ^ 



O (g{'^+i)d+") ^ = oo, 



Proof. The case of /? £ F^u easily follows from Proposition 14. II For /3 = [1 : 0], we have, by Lemma [2731 that 

= |j-ri-?"i-^r(«,0)i 

„2d+2-u , . 

C,(2)(i + 9-")^ V'^ ^ 

D 

We then obtain the following result. 
Proposition 4.5. Fix a G P^(Fq/.) of degree u over F^. Let 13 e P^(Fgu). T/ie^ 



J"'"" I 1 + g-" 



•^ ' ^ ' ^ '^0(g(^-i)'^) /?eF,.. 



Lemma 4.6. Fix a e P"'^(Fq&) o/ degree u over ¥q. The expected number of W^k -points in the fiber above a 
is 

Proof. By Lemma [2. II and Proposition l4.5l we have 

^ /3eF,„,trfc(/3)=0 ^ -* 

If pI -^j then trfc(/3) = iff trij(/3) = and there are ^ points in Fgu with that property. 
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If p I - , then tvk (/3) = - tr„ (/3) = for all /? G F^u and therefore the expected number of points in the 
fiber is 



1 + a"" V / 1 + a"" V / 



D 



We are ready to prove Theorem ll.il (2). 
Theorem 4.7. The expected number of ¥gk -points on an Artin-Schreier cover in AS^ defined over ¥q is 

'g'= + l + 0(g(^-l)'^+2'=) p\k, 

_q^ + l + {p- 1)9^-/P + _Z_i^ -{p-l) E„|| TT^<u)u + O [qi--^)d+^^) p | fc. 

Proof. The result for p \ k follows from Lemma 14.61 If p | /c we still get the term g'^ + 1 and an additional 
term given by 



Y. Y. i 



1 h. Q,dce; a- 



T + (P — 1) > Tt(u)u 

itl- 
p 

^~\ + (p - l)g'=/P - (p - 1) V ^^7r(w)t 



a 

Remark 4.8. When k = p, we obtain 

qP + l + ip-l)q + (q(^-l)'^+2p) . 

5. Prescribed factorization type 
Recall that 

T^ = {{g{X, Z), h{X, Z)) : g{X, Z), h{X, Z) e Sd, {g, h) = 1, h has factorization type v}, 
where w = (r^ ',..., r^ \ . . . , r,„ , . . . , r,„ " ) and 

7 _ pdl.l pC!l-fl pdm.l pdm,!^ 

"-^^1,1 '''^l,£i '''^TO,1 ' ' ' -* m.^„ ' 

where the Pij are distinct irreducible polynomials of degree r^ and r^ 7^ rj if i 7^ j. The degree of h is then 

given by d = Y.T=i ^» EjLi ^».J- 

We will first compute the expected number of points for this family. We need the following result. 

Lemma 5.1. Fix a polynomial h C^ Sd- Then, if h ^ 

\{geSd:ig,h) = l}\ = q''+' n (1-l^r')- 

We remark that this Lemma follows directly from the proof of Lemma 13.31 
Proposition 5.2. Fix a e F'^{¥gk) of degrees u overWq. Let (3 e P^(Fq..). Then, if u < d, 

q'"^ deg(a) ^u^ riii, /3 7^ 00, 






= < 



deg(a) = u^ ri\fi, /3 = 00, 



'0 



.Wt^ 



deg(a) = Ti;,,^ = 00. 
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If u > d the above quotient is 0{q '^). 

Proof. Wc first consider the size of tlie wlrole famiiy. By Lemma 15.11 we liave 

dcgPj,j^ri,all different 

in 

(5) =,'^+in(i-q--/. y: 1- 

^=1 dcgPij=ri,aiI diflerent 

If deg(a) = u ^ ri, and /3 G F^u, then by Lemma [2.31 it suffices to find |J^^(a,/3)| for /3 = 0. If tliis is tlie 
case, tlien we need g{a) = 0, or ma \ g- 

|J-,^(a,/3)| = Y. I{5 G 5, : {g,h) = l,mj g}\ 

dcgPij^ri,all different 

771 

= g'^+^-"n(i-<z--/' E 1- 

«=1 dcgPij=ri,afi different 

If deg(a) = u ^ r.i, and /3 = cxj, we get a contradiction and tlius 

|J-,-(a,oo)|=0. 

Now assume tliat deg(a) = u = ri„ , for some ig and that /3 S F^u . By Lemma 12.31 we can again assume 
that /3 = 0. In this case we need to impose the condition that h{a) ^ 0. Therefore, 

m 

|J-,"(a,/3)|=g^'+i--on(l-g--/- Y 1. 

»=1 dog Pi, J =ri,PiQ, J t^ttiq, all diflerent 

Finally, if deg(a) = Vi^ for some io and /3 = oo, we need that h{a) = and g(a) ^ 0. 

m 

^=1 degPi,j=ri,3Pio,j=mQ,all different 

The result now follows from the identity 



IJdegPij = ri,all different}! ~ TT 



D 



We are now ready to prove the main result of this section. 

Theorem 5.3. The expected number of ¥gk -points on an Artin-Schreier cover with poles given by the fac- 
torization type V defined over ¥q is 

q'' + 1 p\k, 

q'^ + l + ip- l)<z^/P + (p - 1) (l - E,,|fc i^ri) P I k. 

Proof. We can assume that p \ ri. This is because the Fg-isomorphisms {x,y) i-> [x,y + ax^) allow us to 
eliminate all the terms in h such that a; appears to a power multiple of p. 

16 



By Lemma. \TJ\ the final count becomes 



J-,-(a,oo)| , ^ ^ JT^c^, 



y^ Kdl">"";i , y^ y^ 



P- 



= E^ E 1+ E E ^'^-"^^"^ 
-E^ E E p-?""- 



If p f fc, then trfc(/3) = if and only if tr„(/3) = and there are 2_ in F^u with that property. Thus we 
)tain q'' 
becomes 



obtain q'^ + 1. li p\ k, then since p | r^ , if r^ | A; then p | — and tr^ (/3) = for (3 e Wq^i . The final count then 



p 9 

- n f^,. « ^ u, „ 
-9 



E E ^'?-"^^"^+E^ E h- E ^'^- 

= 9^- + l + (p-l)(g'=/P + l)-E^ E (p-1) 

ri\k ^ ' aer^(¥^ri)Acga=ri 

= q'' + l + ip-l)q''/P + {p-l) il-J2i.,, 

\ r,\k 

D 

Now suppose that we take the p-rank family. We recall that this corresponds to w = (I'')- A simple 
application of Theorem 15.31 yields the following. 



Theorem 5.4. The expected number ofWgk-points on a p-rank Artin-Schreier cover in AS^fi defined over 

¥q is 

'q'' + l p\k, 

q^ + l + {p- l)q^/P p I k. 

This recovers the result from |Entl2| . 

Finally we consider the family of curves with p-rank equal to p — 1. This means that we consider the case 
when f{x) is a rational function with exactly 2 poles. If the poles happen to be at Fg-rational points, we 
are in the case corresponds to u = (I'^S l'*^)- Note that in this case we could use an automorphism of P^(Fg) 
to move the two poles to zero and infinity, and therefore this case corresponds to the case when f{X) is a 
Laurent polynomial. Otherwise, the two poles have to be Fg Galois conjugates points in Fg2 and we found 
ourselves in the case of prescribed factorization v = (2''). The final answer for the whole p-rank equal to 
p — 1 stratum is given by taking the average between these two cases. Again, by applying Theorem 15.31 we 
get the third part of Theorem 11.11 

Theorem 5.5. The expected number of ¥qk -points on a p-rank p— 1 Artin-Schreier cover in ASg^p-i defined 

^q'' + l p]k, 

q'' + 1 + {p- 1) ((?''/'' - 1) p\ k, k even, 
q'' + l + {p- l)q''/P p\k, k odd. 
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Proof. The different formulas occur when p \ k. For k even we get that both 1 | k and 2 | k and therefore we 
always get q'' + 1 + {p ~ l){q'^^P — 1) for p \ k. When k is odd, the case p \ k will yield 



for (I'^^V^) and 



q'' + I + {p ~ l){q''^P ^ 1) 
q'' + l + {p-l){q''^P + l) 



for (2''). 

Each case happens half of the time. To see this, notice that (2"^) corresponds to counting degree 2 
irreducible monic polynomials over Fg while (l'^^,!''^) corresponds to counting degree 2 reducible monic 
polynomials with two different roots over F^. The number of degree 2 monic polynomials that are not 
squares is q^ — q, and exactly half of them are reducible. We take the average and obtain the final result. D 

We now proceed to the case where we fix several values, which will be needed for the computation of the 
moments. 

Proposition 5.6. Let ai,...,a„ g P^(Fgfc) of degrees ui, . . . ,Un over ¥q such that none of the at are 
conjugate to each other. Let Pi S Fq"i for 1 < i < n. Then 



\F2{ai,. ..,«„, /3i,...,^„ 



[](! - T(r„ €,; «i, . . . , w„))g-("i+-+"") + O^q^'-^^"), 



i=l 



where < T{ri,ii;ui, . . . ,m„) < 1 is a constant that depends on the number of Uj 's that are equal to r^ and 
is equal to zero if Uj ^ ri for all j . 

Proof. Without loss of generality we can assume that /3i, . . . , /3^ are not zero and that /3^+i = • • • = /3,i = 0. 
We have that 



|J'^(ai,...,a„,^i,...,/3„ 

(6) = E 

das Pi j=r-i,all different 
Notice that /3^^ e F*„i for I <i<i. By Lemma [331 



51 e Sd-Y,^^^+,u, ■■ {gi,h) = 1, 



h{ai) 



P^,l<^<£ 



h{ai) 



= /3-' 1 < * < 



rn. 
= qd+l-^'U "' J|(l - q-'-^Y^ + O {q"^) . 

On the other hand, |{degPij = r^, all different, Pi^ ^ rna}\ is a product of binomials of the form 

^TT{ri) - Si 



where Si corresponds to the number of u^'s that equal the particular r^. 
This gives that 

|{dcgPij- ~ ri,all different. Pi j 7^ rna\\ 



is a product of terms of the form 



(1 -r(ri, £»;«!,..., u„)) 



|{degPij- = ri, all different}! 



("'t '0 {<ri) - t,){-K{ri) - £, - 1) • • • {-Kin) -l,^s, + l) 



(T^{ri)\ 



7r(ri)(7r(r,) - 1) • • • (7r(r,;) - s., + 1) 
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By dividing equation ^ by equation ([S]), we get 

|J"^'(ai,...,a„,/3i,...,A 



l^."l 



^ q~^7^i"'Y[il ^ rin,i,;u,, . . . ,u^)) + 0{q^'~'^''), 



1=1 
where the constant satisfies the desired properties. D 

6. Beurling-Selberg functions 

In this section we start the development of the tools needed to prove Theorem 11.21 By the functional 
equation, the conjugate of a root of Zq, (u) is also a root so we can restrict to considering symmetric intervals. 
Let < /3 < 1 and set I = [-/3/2, /3/2] C [-1/2, 1/2). Our goal is to estimate the quantity 



r 2a 1 ^"'''^^ 

•^ P J 7 = 1 



2g/(p-i) 

xi(e,(/,V')), 



where xi denotes the characteristic function of I. We are going to approximate xx with Beurling-Selberg 
polynomials /^. 

In what follows, we use the standard notation e{x) := e^'^'^. Let ii' be a positive integer, and let 
h{0) = '^\u<:,ji o-ke{k9) be a trigonometric polynomial. Then, the coefficients at are given by the Fourier 
transform 

/■1/2 

Cfe = h{k) = / h{B)e{-ke)de. 

J-l/2 

Here is a list of a series of useful properties of the Beurling-Selberg polynomials (see |Mon94j . ch 1.2) 
that will be used in this paper. 

(a) The /^ are trigonometric polynomials of degree < K^ i.e., 



Ik{^) - E ^K{k)e{kx). 



\k\<K 

(b) The Beurling-Selberg polynomials yield upper and lower bounds for the characteristic function: 

Ik<Xi< 4- 

(c) The integral of Beurling-Selberg polynomials approximates the length of the interval: 

»l/2 .1/2 

I^{x)dx = / 

1/2 J-l/2 



.1/2 .1/2 . -, 

/ I^{x)dx = / xi{x)dx ± -— - = \I\ ± -— -. 

J-l/2 J-l/2 A + 1 A + 1 



(d) The J^ are even (because the interval X is symmetric about the origin). Therefore the Fourier 
coefficients are also even, i.e. I^{—k) = I^{k) for |fc| < K. 

(e) The nonzero Fourier coefficients of the Beurling-Selberg polynomials approximate those of the char- 
acteristic function: 

Therefore we obtain the following bound: 



|/|(fc)|<^^+min||I|,^|, 0<\k\<K. 



We now list some results that will be useful in future sections. 
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Proposition 6.1. (Proposition 4-1, |FR10| ) For K > 1 such that K\I\ > 1, we have 



fe>i 



T.^Kikrk = ^\ogiK\I\) + Oil), 



27r2 
fe>i 



Y,^+{k)i-^{k)k = -Liog(i^|i|) + o(i) 

fc>l 



We remark that for a given K the above sums are actually finite, since the Beurling-Selberg polynomials 
/^ have degree at most K. We will also need the following estimates. 

Proposition 6.2. (Proposition 5.2, |BDFLS| ) For ai, . . . , a^, 7i, ■ • • , 7r > 0, and (3i, . . . , /3r G K, we have, 

^ i^{k,r ■ . ■ /^(fc.)"^fc^ • . • fc.^^,--'=----'^> = o(i). 

fci,...,A,V>l 

i^or ai , 0:2 , 7 > 0, and /? g R, 

fc>i 

7. Set-up for the distribution of the zeroes 

We state here an explicit formula that will be used to relate L{u, /, ip) to the Beurling-Selberg polynomials. 
Recah that 2Q={p- 1)(A - 1). 

Lemma 7.1. f [BDFLS] . Lemma 3.1) Let h[9) = X^i^ka' ^(^)^('^^) ^^ '^ trigonometric polynomial. Let 
9j(f,ip) be the eigenangles of the L-function L{u,f,ip). Then we have 

(7) E M^.-(/,^)) = (A - DMO) - 1 ^(^■)^^(^'-/-) + H-k)s,im 

j=i fc=i ^ 

where 

Wc use the Beurling-Selberg approximation of the characteristic function of the interval I to rewrite 
Nx{f,ij) and Nx{Cf) where / varies over one of the families J^d- By Property (b) of the Beurling-Selberg 
polynomials, we have 

A-l A-1 

E iK^f^i')) < Nx{f,^p) < E 4(^.(/»), 

and using the explicit formula of Lemma 17.11 and Property (c) , we have 

^-' A-1 

J2l^{0AL^))^{^-m\-S^{KJ,i;)±—— 

where 

(8) SHK, f, ^) := E ^^^^^' ^^ ^ ^-(-'^^^■(^' ^) 



/c/2 
fc=l ^ 



This gives 



(9) - S-{KJ,ij) - ^^ < Nxif,^) - (A - 1)|I| < -5+(A',/,^) + ^-j-1, 
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and 

(10) -J2s-{K,f,i,'^)-j^ < Ni{Cf)^2Q\I\<-Y,S+iKJ,^'^ 

h=l h=l 

In the next section we are going to compute the moments 

-^ ^ S^iKJA'-r and ^ Y. S^iK,Cfr 

where 

(11) 5±(ir,C/)"= ^ 5±(A^/,V''0...5±(X,/,V'^")- 

hi,...,h„ = l 

We will show that they approach the Gaussian moments when properly normalized. We will then use this 
result to show that 

NxjCf) - 2g|J| 

converges to a normal distribution as g — >■ oo since it converges in mean square to 

8. Moments 

Our goal is to compute the moments of S^{K, Cf) when / varies in any of the families of curves J^^'^'^, 
J-f"", and Tl 

Definition 8.1. Let 





(l+q- 


-u_q-2uyl 


E^A^)^< 


(1+9- 
7r(r,) - 






7r(ri 


) 




1 




More generally, we have 






EtA^i,..., 


Un) = 





77 -^ TTord 
■Td- J-d ■, 

77 xfull 

■Td- J-d 7 

Td = J^d '^^'^ ^ = ''« /'''" some i, 
J^rf = T^ and u ^ Ti for any i. 

77 770id 77full 

■Td — -Td i-r'd 1 

JJ(1 -T(ri,^i;ui,...,M„)) Fd=J^2i 
-1=1 

where T{ri, £i; ui, . . . , u„) is as defined in Provosition \5. 6\ 
Remark 8.2. Let Td be any one of the families considered. Then 

E:p,{u) = l + 0{uq-^). 

The estimate can be improved to Ejr^{u) = 1 + (9^") for J-'™'^ and J"^"'^ In the case of J-"^, we are assuming 
that the ii are fixed constants and using the estimate 71(771) = ^ + O ( ^^^ ) (see |Ros02j . Theorem 2.2). 
In addition, we have that 

Ejr^{ui,...,Un) < 1. 

From now on we will use the notation ai '^ 0.2 to indicate that a\ and ai are Galois conjugate, and 
a\ ^ ai for the opposite statement. 

Then, for all the families under consideration we have the following result. 
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Lemma 8.3. Let a G P^(Fgfc) of degree u over Fg. Let [3 G F^u . Let Td be any of the families under 
consideration. Then 

Let Qfi, a2 e P"'^(Fgfc) of degrees ui, U2 respectively over ¥q. Let Pi e Fguj , /?2 £ FqU2 . Lei Fa he any of the 
families under consideration. Then, if ai 7^ a2, 

QON |J"d(ai,Q2,^l,/32)| ^ Ejr^{ui,U2) q( -d/2\ 

where Ejr^{ui,U2) does not depend on the values o//3i,/32. 
If ai ~ a2) o,nd /3i ~ /32 &2/ the same automorphism, 



(..-. |J"d(Ql,Q2,/3l,^2)| ^ |.7^d(Ql,/3l)| ^ £^^rf(m) ^/ -d/2\ 



Otherwise, we get zero. 

Let ai, . . . ,a„ € P^(Fqfc) of degrees Mi, . . . ,«„ ower F^ and let f3i e F^u, for 1 < i <n. 
If none of the at are conjugate to each other. Then 

/-,r^ |J'd(ai,...,a„,/3l,.../3n)| _ Ejr^{ui, . . . ,Un) , _d/2\ 

^'^^ \Fd\ qm + -+u^ +'^^'? ^' 

where Ejr^{ui, . . . ,Un) does not depend on the values o//3i, . . . , /3n- 

// some of the at 's are conjugate to others, then we get zero, unless the corresponding /3i 's are conjugate 
by the same automorphisms and in that case we get formula (jlSp . where the Ui 's correspond to the degrees 
for each of the different conjugacy classes of the ai 's. 

Proof This follows from Propositions ^M I^^TOl H31 H31 [Ql and ^M □ 

We recall that for a family T, a fmiction G depending on /, and a vector ot — {ai, . . . , an), we have the 
notation 









The main idea in the computations of moments is that if we sum the value of a non-trivial additive 
character ip evaluated at a linear combination of the traces tr^. (/3i) over all /3i S Fg^i for 1 < i < s, then the 
sum will be unless each coefficient is divisible by p. 

Lemma 8.4. Let mi, . . . , nig G Z, and ip a non-trivial additive character of¥p. Then, 

{^MiH h«s p I ^^ j-gj. I <i < s, 
otherwise. 

8.1. First moment. 

Lemma 8.5. Let h be an integer such that p \ h, e £ { — 1, 1}, and fc > 0. Let a G F^t of degree u over ¥q. 
Let Td be any of the families under consideration. We have, 

(E^,{u)+0{q^-''^') p\^, 
mehti-kf{a)))^^^^^l 

[0(9"^'^/^) otherwise. 
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Proof. By reversing the order of summation, we obtain 

{^{ehtr.fia)))^^^^ = ^ VXe/.trfe(/3)) '"^f "' ^^' . 



pew,. I-^'^I 



We now apply Lemma 18.31 in order to obtain 



^ pew,. ^ ^ 

Lemma 15^ implies that the main term is zero miless p | -. This completes the proof of the statement. D 

For positive integers fc, h with j>\h and e S {—1, 1}, set 

\ °ef,fc / 

= «-'/' E (V'(e/jtrfc/(a)))^^,,. 

Lemma 18.51 has the following consequence. 

Theorem 8.6. Let h be an integer such that p \ h and let J^^ be any of the families under consideration. 
Then 



M^t 



= O (g-(l/2-l/p)fe j^ ^3k/2-d./2\ ^ 

where 

'O p\k, 



1 p \ k. 



Proof. By Lemma [8.5) we have that 



cGF J. ,dog(Q) = u 1 



Finally, ii p\ k, the estimates from Remark 18.21 yield 



J2 Er, (m)7r(m)m = E^^ (k/p) qf^/P + O (q'^/^P 

m,pm[k 



Notice that changing h allows us to vary the character from ip to ip^. This will be useful later. 



D 



Theorem 8.7. Let h be an integer such that p \ h and let J-d be any of the families under consideration. 
Then for any K with max{l, 1/|X|} < K < d/3, 

{S^{KJ,^'^))^^^0{1). 
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Proof. We have that 

{S (A,/,^ ))^^ = ^ — 



rk-l.h 
4 
fc=l 



fc=i 



fc=l 

and the result follows from Proposition 16.21 D 

Theorem 8.8. Let Td be any of the families under consideration. Then, 

(iVx(/,V))^, = ^E^^(/'^) = (A-1)|I|+0(1) 

(NiiCf))^^ = ^ E ^^(^/) = 20|J| + O (1) . 

Proof. This follows from Theorem 18. 71 and equations (|9l) and (|10p using K = ed for any < e < 1/3. D 

8.2. Second moment. 

Lemma 8.9. Let /ii,/i2 be integers such that p \ /11/12, 61,62 S {—1,1} and ki,k2 > 0. Lei ai G F i-i , 

0^2 G 1F„''2 0/ degrees ui, ti2 respectively over ¥q. For any of the families under consideration, we have, 

(V'(ei/ii trfci /(ai) + 62/12 tr^^ /(a2)))^^,(„^,c<2) 

eihiki +62/12^:2 



'l;^,(ui) + o(9"i-^/2^ ai^«2, pI 



Ml 



O U"i+"2-d/2A otherwise. 

Proof. Reversing the order of summation, we write 

(V'(ei/ii tvk, f{ai) + 62/12 trfe, /(a2))>^,,(ai,„,) 



J'd(Q:i,a2,/3i,/32)| 



(16) = ^ ^(6i/iitrfej /3i +62/12 trfc2/32) , 

Assume that ai ^ a^. By Lemma 18.31 we can write p6p as 

£'jr^(ui,U2) 



„«1+U2 

^ /3ieF„ui,fceF, 



E ^ f ^i^ tr., /3i + ^hMe tr„, /32) + O (,-+--/^) 

"^..w,,. V "1 U2 y V J 



Then Lemma 18.41 implies that the sum is zero unless p \ — and p \ —. 

Now assume that ai ^ 0:2. Then /(ai) ~ /(a2) and tr„j^ /(c^i) = tr„j^ /(a2)- By Lemma 15731 we can write 
(IT61) as 



^^.(«i) 



^ /9ieF, 



E ^(^i^^i^^i^^^^tr.,/3i)+0(,--/^) 



Then Lemma [Kil implies that the sum is zero unless p \ ^i'^iki+e2h2k2 _ 
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Lemma 8.10. Let hi, /12 be integers such that p \ hih2, ei, 62 G {—1, 1} and ki,k2 > 0, fci > fc2. Let Td be 
any of the families under consideration. Then, 

E^^{ki)kiq<'^ + O (A:ig'=i/2) ki = k2,p \ (ei/ii + 62/12), 
2_j0 ki=k2,p\{eihi + e2h2), 



■rnp^ki ,fc2 
"T-P I (e 1 /i 1 fc 1 + £2 ft.2 ^2 ) 



"^'"'^ IO(fcig'=i/3) fci^fc2,2fc2. 



Proof. For the first case when fci = A:2 , the conditions on the summation indices become m \ ki, mp \ ki , 
and mp \ (eift-i + £2/12)^1, a contradiction unless p \ {eihi + 62/12). In this case, one gets 



J2 E^,im)TTim)m^ = E^,{ki)kiq''' + O (kiq'^' 



1/2 






where we have used the estimates for n^m) and Ejr^ijm) discussed in Remark 
On the other hand, when fci = 2fc2, one gets 



^ £:^^(m)7r(m)m2 = Q ffci?''!/^) 



^\k2 

mp\k2 

^p|(2eifti+e2'i2)'=2 



Finahy, if fci > fc2 but fci 7^ 2fc2, we have (fci, fc2) < fci/3 and 

Y, E^^{m)n{m)m' = O (fcig^'^/^ 



m|(fcl,fc2) 

mp\k-^ :fc2 

"ip|(ei/iifci+e2?i2'^'2) 

This completes the proof. D 

For positive integers fci, fc2, /ii, /i2 with p \ hih2 and ei, 62 G {— 1, 1}, let 

^iU^^MUeue.UH.M) .^ L-(k.+k2)/2 ^ ^(ci/ii tr^, /K) + 62/^2 tr,^ /(a2)) \ 

= ^-(fci+fc2)/2 ^ (^(ei/iitrfe,/(ai) + e2/i2trfe2/(«2)))^,,(„,,„2)- 

Using Lemma 18.101 we can prove the following analogue of Theorem 8 in |Entl2j . 

Theorem 8.11. Let < /ii,/i2 < {p — l)/2, ei,e2 G { — 1,1}, fci > fc2 > 0, and let J^d be any of the families 
under consideration. Then 

j^^(k,M)Aeue2),{hiM) ^ Uk^M{Ejr^[ki)ki+0{kiq-^^''^ + kiq(''^~'^/^">)) ei = -62, /ii = /12, 

I otherwise, 

+4,2.20 (fci9-'=^/^ + fcig'=^/^-''/^) 

+ (fc-ig-^^/2-'=i/'^ + fc^ 5^1/6-^2/2-^/2^ 
+ ('g(l/p-l/2)(fcl+fe2) _^g3(fci+fc2)/2-d/2\ 

w/iere 

_ J 1, fci = fc2, 
'^■'^~\0, fcl=^fc2. 
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Proof. From Lemma |8.9[ we have 



M 



(fei,fc2),(ei,e2),(/ii,'i2) Cp.ei/iifci +62/12 fc2 

~ o(fci+fe2)/2 



-o 



-0 






m|(fci,fe2) 
T7T,p| (ei hi fel +62 /i2 ^=2 ) 



q{ki^k2)/2 



E 



V 



dcg a 1=1111 ,deg 02 = '^2 

r>\ i^ Tl — ^ 



ui -\-U2—d/2 



qiki+k2)/2 



E 



1 + 9 



M1 + U2— rf/2 



/ 



dcg a;^=u;^ ,dcg Q2 = ^2 
lil \ki ,112 l'^2 



It is easy to see that the last two terms are 

O (g(l/p-l/2)(fcl+fc2) ^g3(fci+fe2)/2-d/2\ ^ 

For the first term, we use Lemma 18.101 As a final observation, the condition p \ eihi + 62/12 translates 
into hi = /12 and ei = —62 because of the restriction on the possible values for /ii, /12. This concludes the 
proof of the theorem. D 

Using Lemma |8.10[ we can prove the following result which will also be used in the general moments. 

Proposition 8.12. Lethi,h2 be integers such that p\ hih2, ei, 62 (z { — 1,1} and ki,k2 > 0. Let J-d be any 
of the families under consideration. Then, 



K 



Y: nieih)T^ie2k2)q-^'^+'^^/' 



E Ejr^{m)TT{m)m'^ 



ki,k2 — l 



TTl|(fcl,fc2) 

mp-ffci ,k2 
tip|(eihifci+e2/i2'^2) 



27r2 



log(A'|X|) + 0(l) p I (61/11+ 62/12), 



.0(1) 
Proof. Using Lemma 18.101 we have the sum is 



otherwise. 



ep.e,h,+e,h, Y ^Kikl)lKi-kl) [£^,{^1)^1 + O (kiq ^^ 



-fei/2 



fci = l 



K 



-O 5^fcig-^-^/4+ Y. hq-'^^'q-"'^' 



,fci=l 



^1 ,^'2 — 1 



K 



= ep,eihi+e2h2 E -^x('=l)^K(~^l)-^-^d(fcl)fcl +0(1). 
fei = l 

Now the estimates from Remark 18.21 and Proposition 16. 1 1 vield 

K K / K '^ 

E I^iki)I^i~ki)E^Aki)ki = Y I%{ki)^%{-ki)ki +o[Y klq-"' 



fci=i 



fei=i 

1 
2^ 



\ki=i 



\og{K\I\) + 0{l) 



which finishes the proof of the statement. 

Finally, we are able to compute the covariances. 



D 
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Theorem 8.13. Let Q < hi,h2 < ij) — l)/2, and let Td he any of the families under consideration. Then 
for any K with 1/|I| < K < d/6, 

i\\ogiK\I\) + 0{l) h,^h2, 

[0{1) hi^h2. 

Proof. By definition, 

Using Theorem 18. Ill to replace the terms above, we first remark that the contribution of tlie last two error 
terms from Theorem 18.111 to the sum is 

K 

<C V fcig"''^/^"''!/^ + fc^gfei/6-fe2/2-d/2 ^ ^(l/p-l/2)(fci+fc2) _,_ ^3(fci+fc2)/2-d/2 ^ ^ 

ki,k2 = l 

provided that d > 6K. 

Similarly, the contribution of the error terms for ki = ^2 and fci = 2fci is bounded by 

K 



« Y, kq-"^^ + kq'^-"'^ « 1 



k=l 

provided that d > 2K. Finally, the main term comes from summing Ejr^ikijki when fci = fc2, and this 
occurs only when hi = /12 and {ei, 62} = {1, —1}- Proceeding as in the proof of Proposition [8T2l we then 
get that 

K 

fci=i 
= \\og{K\T\) + 0{l). 

The proof for (S^{K^ /, ^p'^^)S^{K, /, tp'^^)) -r- follows exactly along the same lines. D 

Corollary 8.14. For any K with 1/|I| < K < d/6, 

{S^{K,CfY)^^ = {S+{K,Cf)S-{K,Cf))-^^ ^'^k_}liog{K\I\) + 0{l). 

Proof. First we note that 

p-i 



{S^{K,Cff)^^= J2 {S^{KJ,r')S^{KJ,^'^^))^^ 



/ll,/l2 = l 



2 



Notice that by Theorem l8.131 the mixed average contributes ^ log(_ft'|T|) + 0(l) for each term where hi = h 
or hi=p- /i2. The proof for {S+{K, Cf)S-{K, Cf))jr^ is identical. D 
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8.3. General moments. Let n, fci, . . . , fc„ be positive integers, let ei, . . . , e„ take values ±1 and let 
/ii, . . . , /i„ be integers such that p I hi, I < i < n. Let k = (fci, . . . , fc„), e = (ei, . . . , e„), and h — (/ii, . . . ,hn). 
Let cki € F^fc; , 1 < i < n, and lot a — (ai, . . . , a„). Lot J^d be any of the families under consideration. Then, 
we define 

m^''''^{a) = (V'(ei/iitrA;i /(ai) H h e„/i„ trfe„ /(q;„)));p^^^ 

= 7-^ X! V'(ei^itrfc^ /(ai)H h e„ft.„ tr^^ /(a„)), 

and 



M^'--*'^ ^ g-('^i+-+''-)/2^^'-'*'(a). 



'i^^„fc. 



Lemma 8.15. Let Td be any of the families under consideration. Let Ci, . . . ,Cs be the distinct conjugacy 
classes of the ai, . . . , a„. Let Ui be the degree of the elements of Ci. For i = 1, . . . , s, let 



- E ^.'^.fc. 



u. 

Then 

h^,{ui,. ..,««) + O (9«i+-+"-'i/2) ,fp I ,^^ forl<i<s, 

[o(g"i+-+"=-'^/2^ otherwise. 

Proof. Renumbering, suppose that a; G C; for I < i < s. Since tr^. f{ai) = -^ tr„. /(a^) for i = 1, . . . , s, by 
the definition of rji, we have that 



m^''''^{cx) = -—— ^ i'{eihitrki f{ai) -\ h e„/i„ trfc„ /(«„)) 

/(<:,i)^^,l<j<r. 

— ^ ^'(?7itr„^/(ai) H h ??« tr„^ /(a^)) 



/(c,i)^00,l<J<T. 



2^ -0 (?/i tr„i /3i H h ??s tr„^ Ps) 






Ejr^{ui,...,Us 



Y, V- (^71 trni Pi + ---+Vs tr„, /3.) + O (q«i+-+— ^^72^ 



by Lemma 18.31 The result now follows from Lemma 18.41 D 

Lemma 8.16. M^''^-^ is bounded by a sum of terms (j^C^i"' ^'^"'>/'^T{ki, . . . , fc„), where each Tiki, . . . , fc„) 
is a product of elementary terms of the type 

y Ti{m)m^ 

"l(31,-.-,3r-) 

such that the indices ji, ■ . ■ , jV of the elementary terms appearing in each Tiki, . . . , fc„) are in bijection with 
Ki, . . . , fc„. 

For n = 2£ even, let N^'^'^ be the sum of all possible terms q~('^i'' ^^"^i''^T{ki, . . . ,kn) where the 
T{ki, . . . , fc„) are made exclusively of the following nested sums 

(17) E ■K{mi)m\- ■■ ^ TT{me)mJEjr^{mi,...,me). 
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If n = 2i + 1 is odd, let N^'^-^ be the sum of all possible terms q ('^i+'"+'^")/^T(fci, . . . , fc„) where 
T(fci, . . . , fc„) are made exclusively of the following nested sums 

">ip|ei'il3f + l+cf + l'>£' + ljf+l mfp|c^h.f32« + =2«'*2<32< »"f + 1P 1=2^+ 1 '»2« + l 32€ + l 

xEjr^{mi, . . . ,m(,mi+i). 
Let i„ ** 6e i/ie sum of all the other terms g^''^i^ ^ "' "T(fci, . . . , fc„) as defined above. Then, 

Proof Using Lemma 18.151 wc first write 



^k,e,h ^ ^-(,, + ...+fc„)/2 ^ i?^, («1, . . . , U,) + O (q'^'^^ 



H hfc„)/2-d/2 



(ai a„)eA 



where the set A of admissible (ai, . . . , a„) are those where p \ rji, i = 1, . . . ,s. To count the number of 
admissible (ai, . . . , «„), we first fix a partition of {1, . . . , ri} in s classes Ci, . . . Cs- Let k{Cw) be the gcd 
of the fci such that i e C^, and let S{Cw) ~ Siec ^i^i^i- Then, for any such partition, the number of 
(ai, . . . , a„) € F„fci X • • • X Fq&„ such that a^ and aj are conjugate when i, j are in the same class Cw and 
which are counted in A is bounded by 

s 

(18) n E ^M"^""-', 

Z = l m|fc(Ci) 
,np|5(Ci) 

where we have used the fact that the number of (ai, . . . , at) G F„fci x • • • x ¥„&( which are conjugate over F^ 
is given by 

y TT{m)m^. 

m\{ki,...,kt) 

Since Ejr{ui, . . . ,Us) <C 1 by Remark 18.21 we get the first result of the statement by summing p^ over all 
partitions of {1, . . . , n} in s classes Ci, . . . C^. 

Suppose that n = 2^ is even. Then, using inclusion-exclusion, the number of (ai, . . . , a„) S F„fci x • • • xFgfc„ 
such that ai and aj are conjugate, if and only if i = j(mod^) can be written as 

y^ TT{mi)ml--- ^ ■K{m£)m'JEj7^{mi,...,mi) \ + S{ki,...,kn) 

mil('=l.'=« + l) ™fl('=f.'=2f) j 

where S{ki, . . . ,kn) is a sum of terms in L^^^'^. (We have to do inclusion-exclusion to remove the cases 
where conjugate values of a belong to two different classes C^,.) 

The case of n = 2£ + 1 follows similarly, taking into account that one has to multiply by the factor 
^-fe„/2 ^ Ti{rn)m. U 

mp|ek„ 



Theorem 8.17. Let Td be any of the families under consideration. For any K with 1/|X| < A' < d/n 

(21 
P.(2-n 



-^ log^(i^|X|) (1 + {\og-\K\I\))) n = 2€, 



(5±(i^,/,^)")^^ 

0(log'(A'|I|)) n = 2^+l. 



More generally, let < hi, . . . , hn < {p — l)/2. Then for any K with 1/|T| < K < d/n 
(5±(i^,/,V'0---^^(i^,./',V''"))^, = 



^(|i^ log^(/^|I|) (1 + {\og~\K\I\))) n = 2i, 



0(log*(/v|I|)) n = 2£+l. 

29 



The constant 0{hi, . . . , ft,„) is given by 

#{(ei, . . . , e„) e {-1, 1}, <T G §„ : ei/i<j(i) + e2/io-(2) = • • • = 62^-1 /icr(2<?-i) + e2eha(2e) = (modp)} 
where S„ denotes the permutations of the set of n elements. 
Proof. Wc have that 

K 



ki A; ,1=1 

ei,...,e„=±l 

and we use Lemma rS.lGl to replace M^''^'^ in the sum. The error term satisfies 

J2 /|(eifci).../|(e„fc„)0(g3('=^+-+^")/2-'^/2) « K^ 53fe/2-./2n << ^ 
'=i.--.fcn=i \fc=i / 



, = r,=±l 



when d > 3nK . 

For the main term, we have to consider the sum of the terms T(ki, . . . , fc„) from Lemma 18.161 For each 
fixed Tiki, . . . , fc„), we write the sum over fci, . . . , fc„ as s nested sums Ei . . . Y,sEjr^{rni, . . . , nis) where S^, 
is a sum over the hi such that i € Cw, and \Ejr^[mi, . . . ,7tIs)| <^ 1. If |Cuj| = 1, then we have a sum 



K 



(19) ^/|(%-^/2 ^ ^(m)m«l, 



k=l 



because of Theorem 18.71 For r = \Cw\ > 2, wc have a sum of the type 

K 

ki,...,kr = l m|(fcl,...,fcr) 

When r = |Cu,| > 2, we wih show in Lemma TS . 1 81 that the contribution from the terms of the sum over 
ki, . . . ,kr is bounded. Assuming this resuh, we have by Lemma 18.161 that the leading term in S {K, f, ipY^ 
will come from the contributions N^'^' . 

li n = 2£, the leading terms are of the form 

f2 T^{e,ki)...T^{erkr)q-('^+-+'^^y' 

ki,...,kr = l 

X 2J TT{mi)m\--- 2_] TT{mi)m'JEjr^{mi,...,me) 

By Definition 18.11 and Remark 18.21 combined with Proposition 18. 121 for J^d = J^^''^ , J-"^"" the above sum gives 

(^log(AlXl) 

For T^, we have that Ejr^imi, . . . ,m^) = 1 unless some of the tti^'s equal some of the r^'s. Since the r^'s are 

fixed constants, this simply introduces an error term of the form O I log ^ (XlZDj which does not change 

the final result. 

If n = 2f + 1, the leading terms are of the form 



O (^log^ {K\I\) 

The final coefficient is obtained by counting the numbers of ways to choose the £ coefficients ki 's with 
positive sign (e^ = 1) and to pair them with those with negative sign [cj = —1). □ 
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Lemma 8.18. Let r > 2, then 

K 

ki,...,kr = l m|(fci,...,fcr) 

mp+(fcl,-..,fcr) 

Proof. Suppose that ki > ■ ■ ■ > kr- We use repeatedly the estimates from Remark 18.21 If fci = kr, we have 

J2 7r(m)m'- = 0(fc[-ig'=i). 

m|(fcl,...,fcr) 
™pt(fcl kr) 

If fci = 2kr, and aU the other ki are equal to fci or kr, we have 
In all the other cases, the estimate is 



m|(fcl fcr) 

nptCfcl fcr) 



J2 T^{m)mr = O (k{-^q^^/^ 



m|(fci,-.-,fcr) 
mpt('=l,--,fcr) 

Putting things together, we get 

k=l 1=1 k=l 

+ J2 TKiki)...T^ikr)kr\-''^/'-^''^-+-+^^y' 

ki,...,kr = l 
< 1 



by Proposition 16.21 D 

Remark 8.19. Wc note that if n = 2£, 

^"^^^ (v-lY(2£V 

(20) 5: e(/.x,...,M- ^^ ^4 

hi,...,h„ = l 

There are -^j^r ways of choosing unordered pairs of the form {e^, Cj}. Inside each pair, exactly one of {e^, Cj} 
is positive and the other is negative, so there arc a total 2^ choices for the signs. Finally, for each pair there 
arc (p — l)/2 possible values for hi which automatically determines the value of hj. 

Remark 8.20. By Theorem 18.171 the moments arc given by sums of products of covarianccs. Thus, they 
are the same as the moments of a multivariate normal distribution. Moreover, the generating function of the 
moments converges due to (j20p . Therefore, our random variables are jointly normal. Since the variables are 
uncorrelated (cf. Theorem 18. 13p . it follows that our random variables (for h = 1, . . . , ^^) are independent. 

Recall that 

p-i 

Theorem 8.21. Assume that K — q/ loglog(0|I|), g — > oo and either \I\ is fixed or \I\ — > while q\I\ — > oo. 
Then 

has a standard Gaussian limiting distribution when g — >■ oo. 
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Proof. First we compute the moments and then we normahze them. 
With our choice of K we have 

iog{imi_ logiogiog(fliJi) 

Because of this, log(i^|X|) can be replaced by log(0|Z|) in our formulas. 
RecaU that S^{K, f,ilj'') = S^{K, f,'ipP-^), then 

/ (p-l)/2 \" (p-l)/2 

y /i=i y /ii,...,h,„=i 

Therefore, the moment is given by 

(p-l)/2 

{S^iK^CfD^^ = 2" ^ (5±(i^,/,^."^)...5±(i^,/,^''"))^,. 

/ii,...,/i„=i 

First assume that n = 2£. By Theorem 18. 17[ this is asymptotic to 

-^5-^log^(0|I|) J2 <dihi,-.-,K). 

^ ' hi,....h„ = l 

Finally we use equation (|20|) to conclude that when n = 2£, 

In particular, the variance is asymptotic to ^1 ' log(0|I|). 
Now assume that n is odd, n = 21+1. Theorem 18.171 vields 

{S^{K,C}r)^^ = O(log^(0|l|)). 

Hence the normalized moment converges to 

{S^[K,Cfr) _{2(.)\ 



lim 



2(P-1) 



^iog(0m) 



21 ^!2<? ' 



for n = 2^, and to zero for n odd. Hence, we have obtained the moments of the standard Gaussian 
distribution. D 



We prove in this section that 



converges in mean square to 



9. The distribution of zeroes 

7Vx(C/) - 2fl|X| 
V(2b-l)/7r2)log(0|I|)| 



v/(2b-l)/7r2)log(0|I|) 
Then, using Theorem I8.21i we get the result of Theorem 11.21 since convergence in mean square implies 
convergence in distribution. 

Lemma 9.1. Let Td be any of the families under consideration. Assume that K = g/loglog(0|I|), g — >■ c» 
and either \I\ is fixed or \I\ — >■ while g|Z| — >■ oo. Then 

Nj{Cf)-25\I\ + S^{K,Cf) \ 



v/(2(p-l)/7r2)log(0|I|) 
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) ^0. 



Proof. From equation ([TU]). using the Beurling-Selberg polynomials and the explicit formula fLemma l7.ip . 
we deduce that 

-^ < NxiCf) - 2q\I\ + S-{K,Cf) < S-{K,Cf) - S+{R\Cf) + -^ 

and 

^^ < -NiiCf) + 20|J| - S+{K,Cf) < S-{K,Cf) ~ S+{K,Cf) + ^^. 

Using these two inequalities to bound the absolute value of the central term, we obtain 

[{Nx{Cf)~2Q\T\ + S^{K,Cf)f)^^ 

2fl ^' 



< 
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+ max |0, {{S-{K, Cj) - S+{K, Cf)f)^^ + -^ {S-{K, Cf) - S+{K, Q))^^| . 

Now Theorem 18.71 implies that 

{S-{K,Cf) ~ S+iK,Cf))^^ = {S-{K,Cf))^^ - {S+{K,Cf))^^ = 0(1). 
For the remaining term we note that 

{{S-{K,Cf)-S+{K,Cf)f) 

By Corollarv l8.14[ this equals 

fc^ log(0|I|) + 0(1) - fc^ log(0|I|) + 0(1) = 0(1). 



Therefore, 



and 



((7Vx(Q) - 20izi + 5±(x,Q))') = o ("(^-^y 

I (N^{Cf)~2Q\T\+S^{K,Cf)\\ ^^ 



\\ v/(2b-i)A^)iog(0|i|) ; / 

when tends to infinity and K = g/loglog(0|I|). D 
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